Integer-Magic Spectra Of Amalgamations Of Stars And Cycles
نویسندگان
چکیده
For any positive integer k, a graph G = (V, E) is said to be ZZ k-magic if there exists a labeling l : E(G) −→ ZZ k − {0} such that the induced vertex set labeling l : V (G) −→ ZZ k defined by l(v) = ∑ { l(uv) : uv ∈ E(G) } is a constant map. For a given graph G, the set of all h ∈ ZZ + for which G is ZZ h-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper, we will determine the integer-magic spectra of the graphs which are formed by the amalgamation of stars and cycles. In particular, we will provide examples of graphs that for a given n > 2, they are not h-magic for all values of 2 ≤ h ≤ n.
منابع مشابه
INTEGER-MAGIC SPECTRA OF CYCLE RELATED GRAPHS
For any h in N , a graph G = (V, E) is said to be h-magic if there exists a labeling l: E(G) to Z_{h}-{0} such that the induced vertex set labeling l^{+: V(G) to Z_{h}} defined by l^{+}(v)= Summation of l(uv)such that e=uvin in E(G) is a constant map. For a given graph G, the set of all for which G is h-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper, the ...
متن کاملOn Integer-magic Spectra of Caterpillars
For any h ∈ IN , a graph G = (V, E) is said to be h-magic if there exists a labeling l : E(G) −→ ZZ h − {0} such that the induced vertex set labeling l : V (G) −→ ZZ h defined by l(v) = ∑ uv∈E(G) l(uv) is a constant map. For a given graph G, the set of all h ∈ ZZ + for which G is h-magic is called the integer-magic spectrum of G and is denoted by IM(G). The concept of integer-magic spectrum of ...
متن کاملInteger-Magic Spectra of Functional Extension of Graphs
For any k ∈ N, a graph G = (V, E) is said to be Zk-magic if there exists a labeling l : E(G) → Zk − {0} such that the induced vertex set labeling l : V (G) → Zk defined by l(v) = ∑ uv∈E(G) l(uv) is a constant map. For a given graph G, the set of all k ∈ N for which G is Zk-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper we will consider the functional exte...
متن کاملInteger-Magic Spectra of Trees with Diameters at most Four
For any k ∈ N, a graph G = (V,E) is said to be Zk-magic if there exists a labeling l : E(G) −→ Zk − {0} such that the induced vertex set labeling l : V (G) −→ Zk defined by l(v) = ∑ u∈N(v) l(uv) is a constant map. For a given graph G, the set of all k ∈ Z+ for which G is Zk-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper we will consider trees whose diamet...
متن کاملInteger-Magic Spectra of Functional Extensions of Graphs
For any kEN, a graph G = (V, E) is said to be ;:z k-magic if there exists a labeling Z: E( G) --+ ;:z k {OJ such that the induced vertex set labeling Z+: V (G) --+ ;:z k defined by Z+(v) = L Z(uv) uvEE(G) is a constant map. For a given graph G, the set of all kEN for which G is ;:z k-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper we will consider the func...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ars Comb.
دوره 67 شماره
صفحات -
تاریخ انتشار 2003